Первая детская бесплатная библиотека-читальня была открыта в городе Ростове-на-Дону Обществом детских библиотек 12 июня 1914 года.

С 1920 году библиотека носит имя Веры Михайловны Величкиной — врача, литератора, государственного деятеля, защитника детства.

В 20-е годы года при библиотеке создаются различные кружки для детей-друзей книги. Один из самых ярких эпизодов в истории библиотеки — встреча её читателей с Аркадием Гайдаром.

В 1941 году при библиотеке организуется тимуровская команда, работа которой была направлена на оказание всемерной помощи фронту и укрепление тыла.

Во время оккупации города Ростова фашистами удалось сохранить книжный фонд.

В 1954 году библиотеке был присвоен статус областной. С этого времени она не только обслуживает читателей, но является и методическим центром для библиотек области, работающих с детьми.

90-е годы отмечены в деятельности библиотеки инновационными подходами к организации библиотечной работы с детьми. В течение последних 20 лет библиотека успешно реализует областные проекты и акции.

Сегодня библиотека — самое большое в области собрание лучших книг, аудиовизуальных и электронных документов для детей.